Cryptanalysis of LWE and SIS-based cryptosystems by using quantum annealing

Эндаумент фонд ТГУ!
Впиши своё имя в историю университета
- Сделать пожертвование -

Add to "Quick Collection"

Description	Size	Format
Cryptanalysis of LWE and SIS-based cryptosystems by using quantum annealing	610 KB	Adobe Acrobat PDF	Read	Download
DOI Доступ к ресурсу на сайте издателя			10.17223/2226308X/16/30

Title: Cryptanalysis of LWE and SIS-based cryptosystems by using quantum annealing
Creator: Qayyum, A.
|
Haris, M.
Date: 2023
DOI: 10.17223/2226308X/16/30
Description: In the paper, we study lattice-based cryptographic problems, in particular Learning With Errors (LWE) and Short Integer Solution (SIS) lattice problems, which are considered to be known cryptographic primitives that are supposed to be secure against both classical and quantum attacks. We formulated the LWE and SIS problems as Mixed-Integer Programming (MIP) model and then converted them to Quadratic Unconstrained Binary Optimization (QUBO) problem, which can be solved by using a quantum annealer. Quantum annealing searches for the global minimum of an input objective function subjected to the given constraints to optimize the given model. We have estimated the q-bits required for the Quantum Processing Unit (QPU). Our results show that this approach can solve certain instances of the LWE and SIS problems efficiently.

Relationships: Show Relationship Browser for this Object
collection(s): Журналы ТГУ
Identifier: смотреть в электронном каталоге НБ ТГУ
Type: статьи в журналах
Source: Прикладная дискретная математика. Приложение. 2023. № 16. С. 117-123
Language: rus

Created: 15-09-2023

781 Visitors

672 Hits

119 Downloads

Журналы ТГУ Cryptanalysis of LWE and SIS-based cryptosystems by using quantum annealing